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(PRIOR ART) 



NEXT 
S4S3S2S-1 



0000 

0001 
0010 

0011 
0100 
0101 
0110 
0111 
1000 

1001 

1010 10 

1011 11 

1100 12 

1101 13 

1110 14 

1111 15 



0 
1 
2 
3 
4 
5 
6 
7 
8 
9 




CURRENT 


0 


TS3T 


1 


0001 


2 


0010 


3 


0011 


4 


0100 


5 


0101 


6 


0110 


7 


0111 


8 


1000 


9 


1001 


10 


1010 


11 


1011 


12 


1100 


13 


1101 


14 


1110 


15 


1111 



FIG. 3B 

(PRIOR ART) 
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Initializ 

Setup Buffers for c 
Initialize oPM[1:L-1] = 
Stage 


ation: 

>PM,nPM&TB; 
= NEG; oPM[0] = 0 
= 0; 
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BM Calculation 
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FIG. 4 



Calculate 4 BM Kernels using r[i]: 
A = rO + r1 + r2; B = rO - r1 + r2; 
C = rO - r1 - r2; D = -rO - M + r2 
Save Kernels in mem or reg 
Load first BM 



State j = 0 



ACS Calculation 
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nPM[2j] 1 = oPM[j] + BM , 
nPM[2j] 2 = oPMO+N/2] - BM 
nPM[2j+1] -i = oPMD] - BM 
nPM[2j+1] 2 = oPM0+N/2]-BM 

(vector add/sub instruction) 



Parameters & Arrays 

# States: N 
# Decoded bits: L 
Constraint Length: K 
NewPM anay: nPM[0:N-1] 
Old PM array: oPM[0:N-1] 
TB[i,j]: j-th Bit of i-th word in TB array. 
Last State: LS 
Recvdnl] = [r0r1r2] 
NEG = -1024 



415 



nPM[2j] = max{nPM[2j] ^ , nPM[2j] 2 ) 
Save index in TB[i,2j] 
nPM[2j+1] = max{nPM[2j+1] ^ , nPM[2j+l| 2 
Save index in TB[i,2j+1] 
Load next BM from mem or reg 
(VITMAX instruction) 




TRACEBACK 
420 

1 



i = L-1 
Last State LS = 0 



ouputp] = 0-th bit of LS 

T = TBD.LS] 
LS = LS «1 | T « 3 
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FIG. 5A 



A = (rO + r1) + r2 <=> [0 0 0]; 
C = (r0-r1)-r2<=>[01 1]; 



B = (r0-r1)-r2<=> [101]; 
C = (r0 + r1) + r2<=>[1 10]; 



FIG. 5B 



